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VARIABLE-INSTRUCTION-LENGTH PROCESSING 
Background of the Invention 

1. Field of the Invention 

The invention relates to the formation of instructions in a 
processing system and, in particular, to the formation of variable- 
length instructions. 

2. Description of Related Art 

The manipulation of data in a processing system is achieved by 
the use of instructions, each including an opcode portion and a 
parameter portion. The opcode portion specifies an operation to be 
performed by a processor in the system and the parameter portion 
includes one or more parameters representing data such as addresses 
for locating data in a memory and/or numbers to be manipulated by 
the processor. 

In any instruction including one or more parameters representing 
an address, the total bit length must be large enough to represent 
the largest-possible address value. A common technique for 
reducing this bit length is to use address indexing, whereby a 
variety of instructions with different length address parameters 
are provided. For example, a variety of JUMP instructions with 
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different length offset parameters and requiring different numbers 
of bytes may be provided. 

Similarly, in any instruction including one or more parameters 
representing numbers to be manipulated by the processor, the total 
bit length must be large enough to represent the largest possible 
values of the numbers. Typically, a processing system has a 
variety of memories (registers, ROM, RAM etc.) of differing bit- 
length capacities and is capable of moving numbers of a variety of 
different bit lengths* In order to facilitate this, it is common 
practice to provide a different MOVE instruction for each possible 
combination of bit lengths. For example, even in the situation 
where all memory capacities are identical (e.g. a thirty- two bit 
capacity) , four different MOVE instructions might be required, 
i.e.: 

• a first MOVE instruction for moving an eight-bit number to a 
thirty-two-bit-capacity memory location; 

* a second MOVE instruction for moving a sixteen-bit number to a 
thirty-two-bit-capacity memory location; 

* a third MOVE instruction for moving a twenty-four-bit number 
to a thirty-two-bit-capacity memory location; and 

• a fourth MOVE instruction for moving a thirty-two-bit number 
to a thirty- two-bit-capacity memory location. 

In the first three examples, the processor will automatically 
expand the moved word to a thirty- two-bit value. 
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Summary, of the Invention 
It is an object of the invention to reduce the memory space 

needed for a program. This is achieved by compressing parameters 

without increasing the number of opcodes. 

In accordance with the invention a method of forming instructions 

for execution in a processing system comprises: 

♦ providing an opcode portion determining at least one operation 
to be performed by the processor; and 

* providing a compressible parameter portion including at least 
one parameter representing a respective data value, the 
parameter portion including an expansion indicator 
representing the state of compression of the at least one 
parameter. 

Note that the word "memory", as used herein, is intended to be 
interpreted as generally as is consistent with the manner in which 
it is used and includes volatile and non-volatile devices of 
various types including, without limitation, RAMs, DRAMs, ROMs, 
registers and combinations of such devices. Also, as used herein, 
the word "pointer" means any value that identifies a memory 
location. Additionally, "accessing" data means obtaining data 
from, or placing data into, a memory* 
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Brief Description of the Drawing 
Figure 1 is a block diagram illustrating an exemplary processing 
system that is useful in explaining preferred embodiments of the 
invention. 

Figures 2A through 2D illustrate exemplary parameters utilized in 
explaining the invention. 

Figures 3A through 3L illustrate exemplary instructions utilized 
in explaining the invention. 



Description of the Preferred Embodiment 3 
The processing system of Figure 1 includes a processor 10 and a 
memory 20. The exemplary processor 10 is a hardware-accelerated 
unit which utilizes clock pulses to sequence through instructions 
identified by a program counter register. Typically , the program 
counter register contains the memory location of the next 
instruction to be read and acted upon by the processor. 

The processor includes, inter alia, a context register set 12, an 
instruction decoder 14 and an arithmetic logic unit 16. The memory 
20, in this exemplary embodiment, comprises a RAM having a 
multiplicity of memory locations for storing, inter alia, data 
and/or systems variables and for serving as a LIFO stack for 
facilitating performance of program methods and/or procedures. 

The processor 10 and the memory 20 are connected to a common bus 
30 for communicating with each other and with other hardware that 
is connected to the bus. The bus includes respective lines for 
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carrying data such as addresses, interrupts, data, read strobes, 
write strobes and device-select strobes . Preferably, this is a 
high-speed bus which is at least partially formed on a common 
silicon substrate with the processor and the memory. 

The context register set 12 includes a program counter register 
121, one or more general purpose registers 123, and a register 124 
that is utilized for addressing the stack. More specifically, the 
registers in the context register set include: 

• the program counter register 121 which holds a continually- 
updated Program Count PC for identifying the next memory 
address to be accessed by the processor; 

• general purpose registers 123 for containing data which is 
either read from the memory 20 or produced by the arithmetic 
logic unit 16; 

• register 124 for holding a stack pointer SP identifying the 
location in memory of the current stack address being 
accessed. 

The instruction decoder 14 is a conventional hardware component, 
such as a sequencer or micro-sequencer, for converting instructions 
read from the memory 20 to lower-level operation codes. The 
arithmetic logic unit 16 is also a conventional hardware component. 

At least some of the instructions executable by the processor 
include a parameter portion and an opcode portion in accordance 
with the invention. The parameter portion may include one of the 
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following types of parameters for representing data to be utilized 
by the processor: 

• UrnNC is a parameter representing data which is unsigned (U) , 
not compressed (NC) and has a total bit length of m bits; 

• SmNC is a parameter representing data which is signed (S) , not 
compressed (NC) and has a total bit length of m bits; 

• Um_C is a parameter representing data which is unsigned (U) , 
compressible (_C) and has a total bit length of m bits; 

• Sm_C is a parameter representing data which is signed (S) f 
compressible (_C) and has a total bit length of m bits. 

Note that parameter types UrnNC and SmNC are well known, but are 
included to illustrate backward compatibility of the invention. 
Note further that, in every case m represents the total number of 
bits in the final, uncompressed data represented by a respective 
parameter. Also each parameter formed in accordance with the 
invention includes one or more bytes of predetermined bit length, 
in the exemplary embodiments described, each byte has a length of 
eight bits. 

Figures 2A and 2B show exemplary formats for parameters of each 
of the respective types Um_c, Sm_C. In these examples, each of the 
parameters comprises two bytes. Specifically: 

• Figure 2A shows a two-byte parameter of type UrnNC representing 
an unsigned data value which is not compressed and has a total 
bit length of 16 bits (m=16) . In this example, each byte of 
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the parameter is equivalent to a corresponding byte of the 
data that it represents. 

• Figure 2B shows a two-byte parameter of type SmNC representing 
a signed data value which is not compressed and has a total 
bit length of sixteen bits (m=16) . In this example, each byte 
of the parameter is again equivalent to a corresponding byte 
of the data that it represents , but the first bit of the data 
value is a sign bit s. 

• Figure 2C shows a two-byte parameter of type Um_C representing 
an unsigned, compressible data value having a total bit length 
of sixteen bits (m=16) , but which may be greater than the bit 
length of the parameter itself, depending on whether the data 
has been compressed. This is indicated by an expansion bit e 
in the first byte of the parameter. The value of e determines 
whether the processor expands the first byte of the parameter 
to the full sixteen-bit size of the data value or reads a 
second byte from memory. 

• Figure 2D shows a parameter of type Sm_C representing a 
signed, compressible data value having a total bit length of 
sixteen bits (m=16) , but which again may be greater than the 
bit length of the parameter itself, depending on whether the 
data has been compressed. Again, this is indicated by an 
expansion bit e contained in the first byte of the parameter 
and having a value which determines whether the processor 
expands the first byte of the parameter to the full sixteen- 
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bit size of the data value or reads a second byte from memory. 
The second bit is the sign bit s. 
In each instruction which includes one or more of the parameter 
types UmNC, SmNC, Um_C f Sm_C, the specific opcode determines i 
5 • the operation or operations to be performed by the processor; 

• the number of such parameters in the instruction; 

• definitive characteristics of each of the parameters , 
including: 

• whether the parameter represents data that is 
10 compressible; 

* the uncompressed length m of the data represented by the 

| 3 I 

parameter; 

ffi • whether the parameter is signed (includes a sign) or 

5j unsigned (does not include a sign) . 

l|g For multi-byte parameters , the order in which the bytes are read 

□ and arranged by the processor to form the parameters must also be 
.jgj determined. This may be done in a variety of ways, such as by 
"** including this order in the definition of the specific instructions 
with which the respective parameters are associated, by defining a 
20 fixed order of parameter arrangement for the specific processor, by 
including in the parameters themselves codes specifying the order 
of arrangement, etc. 

Preferably the opcode portion of the instruction is formatted to 
inherently specify the number of parameters and their 
25 characteristics. For example, an opcode for an ADD instruction, 
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where the ALU 16 adds an operand A to an operand B and where the 
sum is stored in an address C, would include three parameters - one 
for each of the operands A, B and C. Note that, for example , A and 
B may values that are compressible and C may be an index from a 
5 base address , which is potentially a compressible number. Further, 
the definition of the instruction itself will specify the pertinent 
characteristics of each of these parameters. As another example, 
an opcode for an ENTER instruction, where the processor 10 is to 
decrement the stack pointer value SP in register 124 to an address 
10 in the stack that will provide memory space represented by a value 
JJ M, would include the single unsigned parameter M. The size of M 
'% may be compressed, as this is an index to the current address 
* m located by SP. The definition of the instruction itself will also 
Zl specify the other pertinent characteristics of the parameter M. 
lpb% The processor 10 forms each instruction byte-by-byte by accessing 

S memory addresses indicated by the continually-updating program 
..^ counter PC. Preferably these addresses point to locations in a 
quick-access memory, such as a cache memory (not shown) in the 
processor itself. First, the processor reads the opcode and then 
20 the number of parameters defined by the specific opcode. Figures 
3A through 3J illustrate representative examples of how this is 
done for different types of parameters. Each instruction includes 
an opcode portion followed by a parameter portion containing one or 
more parameters. Specifically: 
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• Figure 3A shows an instruction having a single one-byte 
parameter of type UmNC. In this example, m=8 and the eight- 
bit parameter is identical to the data value that it 
represents . 

• Figure 3B shows an instruction having a single one-byte 
parameter of type SmNC. In this example, m=8 and the eight- 
bit parameter includes a sign bit s=0 and is identical to the 
data value that it represents . 

• Figure 3C shows an instruction having a single two-byte 
parameter of type Um_C. In this example, m-16 and the first 
byte of the parameter includes an expansion bit value e=0, 
indicating that the first byte is not compressed. Thus the 
processor must read one more byte to form the complete 
sixteen-bit parameter* 

• Figure 3D shows an instruction having two single-byte 
parameters of type Um_C. For each parameter, m=16 and the 
first bit is an expansion bit having the value e=l . This 
tells the processor 10 to expand each parameter to the full 
sixteen bit data value represented by the parameter. This may 
be done by whatever decompression technique has been 
associated with the specific opcode for this instruction. For 
example, if one of the parameters represents an index value 
that will be written into a sixteen-bit register, but its 
maximum value can be formed with seven or fewer bits, the 
parameter can be expanded to sixteen bits by discarding the 
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expansion bit and inserting nine bits of predetermined value 
{e.g. nine zeroes) in front of the remaining seven bits. 
Alternatively, the eight-bit parameters can be expanded to the 
full sixteen bits by decompression algorithms associated with 
the specific opcode. 

• Figure 3E shows an instruction having a single four-byte 
parameter of type Um_C. In this example, m=32, and the first 
three bytes each include an expansion bit value e=0 . The 
processor reads and discards the three expansion bit values, 
reads the seven data bits from each of the first three bytes, 
reads the eight data bits from the fourth byte, and inserts 
three bits of predetermined value (e.g. three zeroes) in front 
of the remaining twenty-nine bits, to expand the parameter to 
thirty- two bits. 

• Figure 3F shows an instruction having a single three-byte 
parameter of type Um_C. In this example, m=32, the first two 
bytes each include an expansion bit value e=0, and the third 
byte includes an expansion bit value e=l. The processor reads 
the seven data bits from each of the three bytes, reads and 
discards the three expansion bit values, and then inserts 
eleven bits of predetermined value (one for each of the 
discarded expansion bits and eight in response to the 
expansion bit having the value e=l) in front of the remaining 
twenty-one bits, to expand the parameter to thirty- two bits. 
If the expansion is achieved by filling the missing bits of 
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the completed data value with zeroes, the processor will 
insert eleven bits with these values in front of the twenty 
one data bits provided by the three-byte parameter. Note, 
that in a preferred form of the invention, the parameter bytes 
are stored in, and read from, memory in reverse order, i.e. 
from least significant byte to most-significant byte. Thus, 
in the example of Figure 3F: 

* the first byte of the parameter read forms the least- 
significant seven bits of the data value [1010101]; 

• the second byte of the parameter read forms the next- 
most-significant seven bits of the data value [1110000]; 

♦ the third byte of the parameter read forms the most- 
significant seven bits of the data value [1100110]; and 

• the eleven zeroes are inserted in front of the last-read 
third byte of the parameter to form the complete data 
value [00000000000110011011100001010101] . 

• Figure 3G shows an instruction having a single two-byte 

parameter of type Sm_C. In this example, m=16, the first byte 
includes an expansion bit value e=0 and a sign bit value s=0. 
Thus, the processor reads the two bytes and inserts one bit of 
predetermined value between the sign bit and the remaining 
fourteen data bits read. In the interest of simplicity, 
preferably this predetermined value is the same as that of the 
sign bit. 
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• Figure 3H shows an instruction having a single one-byte 
parameter of type Sm_C. In this example, m=16, the single 
byte includes an expansion bit value e=l and a sign bit value 
s=l. Thus, the processor reads the single byte and inserts 

r 5 nine bits of predetermined value (e.g. that of the sign bit) 

between the sign bit and the remaining six data bits read. 

* Figure 31 shows an instruction having a single four-byte 
parameter of type Sm_C. In this example, m=32, the first byte 
includes an expansion bit value e~0 and a sign bit value s=0, 

10 each of the second and third bytes includes an expansion bit 

value e-0, and the fourth byte includes the remaining eight 
y§ bits of the data value. Thus, the processor reads the four 

ffS bytes and inserts three bits of predetermined value, e.g. that 

iMi i 

: 4j of the sign bit, between the sign bit and the remaining 

1§3 twenty-eight data bits read* 

q • Figure 3J shows an instruction having a single three-byte 
yjj parameter of type Sm_C. In this example, m=32, the first byte 

includes an expansion bit value e=0 and a sign bit value s=l, 
the third byte includes an expansion bit value e=l. Thus, the 
20 processor reads the first two bytes without change and expands 

the third byte by eight bits to form the full thirty- two-bit 
data value represented by the parameter. 
In the above examples, each parameter is read byte-by-byte and a 
decision of whether to expand the parameter is determined by 
25 reading an expansion field in each byte. The space occupied by the 



S:\KR\SM07KRB0.KRR 



PHA 23756 27 August 1999 

expansion field decreases the total addressable range. As an 
alternative, an expansion field may be included in only the first 
byte of a parameter. In this case, the parameter will always be 
stored in either a compressed single byte form or in an expanded 
form. 

Figures 3K and 3L illustrate representative examples of how this 
may be done within fields of the parameters. Each of these figures 
illustrates an example of a parameter representing a thirty-two bit 
data value. The first byte following the opcode contains a bit 
field comprising a single expansion bit e. The value of the 
expansion bit indicates which of two possible situations exist. 
That is, either the parameter portion contains only a single 
compressed parameter that must be expanded to thirty^two bits or it 
contains four bytes representing an expanded thirty-two bit data 
value . 

Referring to Figures 3K and 3L: 

* Figure 3K shows an instruction having a single parameter of 
type Um_C. In this example, m=32 and the first (and only) 
byte of the parameter includes an expansion bit value e=l . 
This tells the processor to expand the parameter to the full 
thirty- two bit data value represented by the parameter. 

• Figure 3L also shows an instruction having a single parameter 
of type Um_C. In this example, again m=32 but the first (of 
four) bytes of the parameter includes an expansion bit value 
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e=0. This tells the processor to read three more bytes to 

form the full data value. 
Although specific embodiments of the invention have been 
described, many alternatives are possible within the scope of the 
invention. For example, rather than inherently specifying in 
opcodes the number of associated parameters, bit fields within the 
parameters themselves can be utilized to indicate this and a 
variety of other parameter-related characteristics including: 

♦ the number of bits m in a data value represented by a 
parameter; 

* the number of bytes in a parameter; 

• whether a parameter represents a compressed data value. 
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3 A method as in claim 1 where the opcode defines the number of 
parameters in the parameter portion. 

4 A method as in claim 1 where the opcode defines the 
uncompressed length of the at least one parameter. 

5 A method as in claim 1 where the opcode defines whether said 
at least one parameter includes a sign. 

6 A method as in claim 1 where the at least one parameter 
represents a memory address. 

7 A method as in claim 1 where the parameter portion comprises a 
plurality of parameters and where the opcode portion 
determines the order of arrangement of said parameters. 

8 A method as in claim 1 where the at least one parameter 
includes a bit field indicating a parameter-related 
characteristic . 

9 A method as in claim 8 where the bit field represents at least 
one of: 

a. the number of bits in a data value represented by the at 
least one parameter; 
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b. 



the number of bytes in the at least one parameter; 



whether the at least one parameter represents a 



compressed data value. 




A method of forming instructions for execution in a processing 



system, said method comprising: 

a. providing an opcode portion determining at least one 
operation to be performed by the processor; and 

b. providing a compressible parameter portion comprising at 
least one parameter representing a respective data value, 
said parameter portion including an expansion indicator 
representing the state of compression of said at least 
one parameter. 

11 A method as in claim 10 where the at least one parameter 
comprises a single byte in which the expansion indicator is 
included* 

12 A method as in claim 10 where the at least one parameter 
comprises a plurality of bytes, each of said bytes including 
an expansion indicator. 

13 A method as in claim 10 where the at least one parameter 
comprises a plurality of bytes, at least one of said bytes 
including an expansion indicator. 
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Variable length instructions are formed for execution in a 
processing system. Each instruction includes a parameter portion 
having one or more of predetermined types of parameters and an 
opcode portion. The opcode portion specifies an operation to be 
performed, the number of parameters in the instruction, and 
definitive characteristics of the parameters. The parameters may 
represent data which is compressible, thereby enabling the size of 
parameters in an instruction to be reduced. 
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As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed below) of the 
subject matter wtoch is claimed and for VARIABLE-INSTRUCTION-L ENGTH PROCESSING the specification 

of which (check one) 
X is attached hereto. 

was filed on as Application Serial No. and was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by the amendments) referred to 
above. 

I acknowledge the duty to disclose information which is material to the patentability of this application in accordance with Title 37, Code of Federal Regulation, 
§ 1.56(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19 of any foreign applications) for patent or inventor's certificate listed below and 
have also identified below any foreign application for patent or inventor's certificate having a filing date before that of the application on which priority is claimed: 



COUNTRY 


APPLICATION 
NUMBER 


DATE OF FILING 
(DAY, MONTH, YEAR) 


PRIORITY CLAIMED 
UNDER 35 U.S.C. 119 










1 ^ 









I hereby claim the benefit under Title 35, United States Code, §120 of any United States application (s) listed below and, insofar as the subject matter of each of the 
ims of this application is not disclosed in the prior United States application in the manner provided by the first paragraph of Title 35 United States Code, §112,1 



^knowledge the duty to disclose material information as defined in Title 37, Code of Federal Regulations, §1.56(a) which occurred between the filing date of the prior 
Smjlication and the national or PCT international filing date of this application: 

OT PRIOR UNITED STATES APPLICATION(S) 



J APPLICATION SERIAL NUMBER 



FILING DATE 



STATUS (PATENTED, PENDING, ABANDONED) 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are believed to be true; and 
Sther that these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
.Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attomey(s) and/or agent(s) to prosecute this application and transact all business in 
the Patent and Trademark Office connected therewith, (list name and registration number) 
Algy Tamoshunas, Reg. No. 27,677 
Jack E. Haken, Reg. No. 26,902 



SEND CORRESPONDENCE TO: 
Corporate Patent Counsel; 

U.S. Philips Corporation; 580 White Plains Road; Tarrytown, NY 10591 



DIRECT TELEPHONE CALLS TO: 
Robert J. Kraus, Reg. 26,358 
(914)333-9634 







Full Name of 
Inventor 


Last Name SAVILLE 


First Name Winthrop 


Middle Name: L. 


Residence & 
Citizenship 


City Soquel 


State or Foreign Country CA 


Country of Citizenship USA 


Post Office 
Address 


Street 4425 Esta Lane 


City Soquel 


State or Country CA 


Zip Code 
94086 
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Dated: ^[t^ 


Inventor's Signature: ^SLr- (2>v^ 


Full Name of 
Inventor 


Last Name ROSS 


First Name Kevin 


Middle Name 


Residence & 
Citizenship 


City Sunnyvale 


State or Foreign Country C A 


Country of Citizenship 
Great Britain 


Post Office 
Address 


Street 688 Windsor Terrace 


City Sunnyvale 


State or Country CA 


Zip Code 
94087 






Dated: 


Inventor's Signature: 


Full Name of 
Inventor 


Last Name 


First Name 


Middle Name 


Residence & 
Citizenship 


City 


State or Foreign Country 


Country of Citizenship 


Post Office 
Address 


Street 


City 


State or Country 


Zip Code 




Dated: 


Inventor's Signature: 


Full Name of 
Inventor 


Last Name 


First Name 


Middle Name 


Residence & 
Citizenship 


City 


State or Foreign Country 


Country of Citizenship 


Post Office 
Address 


Street 


City 


State or Country 


Zip Code 
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